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I. REAL PARTY IN INTEREST 

The real party in interest is International Business Machines (IBM) of 
Armonk, NY. 

II. RELATED APPEALS AND INTERFERENCES 
There are no related appeals or interferences. 

III. STATUS OF CLAIMS 

Claims 1-30 are pending. Claims 1-30 are rejected. 
The Examiner's rejection of claims 1-30 is on appeal. 
Attached hereto is an Appendix containing a copy of claims 1-30, which 
include the claims involved in this appeal. 

IV. STATUS OF AMENDMENTS 

No amendments were filed subsequent to the final rejection of March 7, 

2005. 

V. SUMMARY OF THE CLAIMED SUBJECT MATTER 
The presently claimed subject matter includes: 

A) Accessing a specified file system snapshot in a plurality of file system 
snapshots. FIG. 10, step 1004; and specification page 31, line 26 through page 
32, line 6. The specified file system snapshot comprises at least one empty 
inode (claims 1, 9, 17, 25 and 28). FIG. 11, element 1104; and specification, 
page 31, line 28 through page 32, line 6, Wherein an empty inode indicates that 
metadata corresponding to the empty inode is contained in one of a more recent 
snapshot and a source file system. FIG. 1 1 ■ elements 1 104, 1110; FIG. 10, 
steps 1006, 1012; and Specification page 31 , line 28 through page 33, line 6; and 
page 34, lines 9-18. Claim 9 includes a corresponding "means for" limitation that 
is described in the same locations of the specification. 
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B) Determining if an inode to be modified in the specified snapshot is an 
empty inode. FIG. 7B, step 724; FIG. 10, step 1006; and specification page 31, 
line 28 through page 32, line 10. Claim 9 includes a corresponding "means for" 
limitation that is described in the same locations of the specification. 

C) Copying, in response to determining the inode to be modified is an empty 
inode, metadata corresponding to the inode to be modified into the inode to be 
modified. FIG. 7B, step 726; and specification page 36, lines 13-15. Claim 9 
includes a corresponding "means for" limitation that is described in the same 
locations of the specification. 

D) Writing the metadata into a next oldest file system snapshot. FIG. 7B, 
step 730; and specification page 36, lines 25-28. Claim 9 includes a 
corresponding "means for* limitation that is described in the same locations of the 
specification. 

E) Modifying the metadata copied into the inode to be modified. FIG. 7B, 
step 732; and specification page 37, lines 14-17. Claim 9 includes a 
corresponding "means for* limitation that is described in the same locations of the 
specification. 

Claims 6, 14, and 22 recite a "ditto address" in place of the "empty inode" 
set forth in claims 1, 9, and 17 discussed above. The operation of the "ditto 
address" is described in FIG. 10, element 1110, and in the specification at page 
33, lines 4-6 and page 34, lines 5-13. The corresponding "means for" 
limitation of claim 14 is described in the same locations of the specification. 
Independent claims 25 and 28 recite both the "empty inode" and "ditto address" 
described above and share the same description location in the figures and 
specification. 

Independent system claims 9 and 14 recite limitations in "means plus 
function" format, and claims 25 and 27 include one limitation in this format as 
well. The exemplary embodiment of the present invention described in the 
Appellants' specification includes structures identified as a file system, element 
102 depicted in FIG. 1 and described at page 10, lines 7-11, and a secondary 
memory, element 1712 depicted in FIG. 17 and described at page 75, lines 15- 
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26. These structures correspond to the means recited by claims 9 and 14 and to 
the "means for writing the data contents to the first file system snapshot" recited 
by claims 25 and 27. 

Invention Overview 

Preferred Embodiments of the present invention provide an improved 
apparatus, computer-readable medium and method for providing writable file 
system snapshots (FIG. 1, element 1202 r 1212, and 1222) that require less 
processing than required by prior art systems. File system snapshots capture 
the state of a file system (FIG. 1, element 102), i.e., preserve the state of data 
stored in the file system, at the particular point in time that the snapshot is 
captured. Specification, page 16, lines 25-28. Preferred embodiments of the 
present invention capture a snapshot by creating a sparse shadow inode file that 
is associated with the snapshot FIG, 6A, step 608. The creation of the 
snapshot, including the creation of the shadow inode file, does not involve the 
allocation of any data blocks, but rather only establishes an inode for the shadow 
inode file that reflects that the shadow inode file has the same length as the 
inode file of the active file system. The disk addresses in this initially created 
shadow inode file are all set to the NULL, or zero, value to indicate that the data 
blocks for the shadow inode have not yet been allocated. Specification, page 18, 
lines 8-26. The minimal processing described above to capture a snapshot 
advantageously requires only a brief interruption of the operation of the active file 
system - only long enough to establish the inode of the sparse shadow inode file 
and record its location in the superblock of the file system. Specification, page 
19, lines 9-19. 

After capture of a snapshot, active file system activity resumes. FIG. 6A, 
step 610. The active file system activity can include modifying attribute 
information (FIG. 7A, step 704), appending data to a data file (FIG. 7A, step 706), 
or overwriting data in a data file (FIG. 7A, step 708). Modifying or deleting 
metadata or data within the active file system for the first time after the snapshot 
is captured results in the data in the file system at the time of snapshot capture 
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being copied into the snapshot (FIG. 7A, steps 710 and 714). See, generally, 
FIG. 7A, Specification, page 20, line 12 through page 25, line 26. This results in 
data within a "snapshot" actually remaining within the active file system until the 
data in the active file system is modified and causes the snapshot to be initially 
"empty." FIG. 8A, element 802, specification, page 26, lines 8-12. Retrieving 
data from a snapshot dataset involves examining the inode file of the snapshot 
dataset. FIG. 10, step 1006. Either no metadata or a "ditto value" is stored 
within an inode to indicate that the data has not been modified since the 
snapshot was captured and that the data is actually stored in the original file 
system. Specification, page 26, line 13 through page 27, line 23; page 32, lines 
16-26; and page 34, lines 9-13. 

The preferred embodiments of the present invention further support 
multiple snapshots where the state of the active file system is captured at 
different times. FIG. 6B, element 620; Specification, page 30, lines 20-23. When 
a first snapshot has been captured and a subsequent snapshot is then captured, 
updates to the active file system are stored in the subsequent snapshot. 
Specification, page 31, lines 5-11. Retrieval of data from a particular snapshot 
then involves determining if the snapshot dataset indicates, through inferred 
references indicated by a lack of metadata or by containing "ditto addresses" for 
data blocks, that data is stored in a subsequent snapshot. FIG. 10, step 1006; 
FIG. 11, elements 1110, 1116; and specification, page 31, line 13 through page 
34, line 18. 

The preferred embodiments of the present invention also support multiple 
writable snapshots, where the data within a snapshot is able to be modified while 
having the data that was contained within the snapshot moved into an earlier 
snapshot in order to preserve the data reflected by those earlier snapshots. Data 
to be operated on is either stored in the snapshot being modified (FIG. 7B, step 
726) or is retrieved from a subsequent snapshot (FIG. 7B, step 724). 
Specification, page 35, line 20 through page 37, line 17. 
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VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 
Whether claims 1-30 are anticipated or unpatentable by Kazaret al (U. S. 

Patent Publication No. 2002/01 12022) in view of Howard (U.S. Patent Publication 
No. 2002/0078244) under 35 U.S.C. §102(e) or 35 U.S.C. §103(a). 

VII. ARGUMENT 

A. WHETHER CLAIMS 1-30 ARE ANTICIPATED OR UNPATENTABLE 
OVER KAZAR IN VIEW OF HOWARD 

In the Examiner's Final Office Action of March 7, 2005, the Examiner 
rejected claims 1-30 under 35 U.S.C. § 102(e) as being anticipated Kazar et al 
(U. S. Patent Publication No. 2002/0112022) (Hereinafter Kazar) in view of 
Howard (U.S. Patent Publication No. 2002/0078244) (Hereinafter Howard). 
Although the Examiner's Final Office Action states that the rejection is under 35 
U.S.C. §1 02(e), a proper rejection requires that a single reference teach (i.e., 
identically describe) each and every element of the rejected claims. 1 The 
Appellants assert that the combination of two references, i.e., the Kazar and 
Howard references, requires the rejection to come under 35 U.S.C. § 103(a). A 
proper rejection under 35 U.S.C. §103 expressly requires that obviousness or 
non-obviousness be determined for the claimed subject matter M as a whole," and 
the key to proper determination of the differences between the prior art and the 
present invention is giving full recognition to the invention "as a whole." The 
following remarks discuss differences between the cited prior art and the claimed 
invention and indictes that rejection of the pending claims is improper under 
either 35 U.S.C. § 102(e) or 35 U.S.C. § 103. 



1 See MPEP §2131 (Emphasis Added) "A claim is anticipated only if each and 
every element as set forth in the claim is found, either expressly or inherently 
described, in a single prior art reference." Verdegaal Bros. v. Union Oil Co. of 
California, 814 F.2d 628, 631, 2 USPQ2d 1051, 1053 (Fed. Cir. 1987). "The 
identical invention must be shown in as complete detail as is contained in the ... 
claim." 
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The Appellants respectfully assert that the Kazar and Howard references, 
taken either alone or in combination with one another, do not teach or suggest 
the claimed limitations of: "determining if an inode to be modified in the specified 
snapshot is an empty inode; copying, in response to determining a inode to be 
modified is an empty inode, metadata corresponding to the inode to be modified 
into the inode to be modified; writing the metatdata into a next oldest file system 
snapshot; and modifying the metadata copied into the inode to be modified" as is 
set forth for the presently claimed invention. These cited reference further do not 
teach or suggest "accessing a specified file system snapshot in a plurality of file 
system snapshots, wherein the specified file system snapshot comprises at least 
one inode comprising at least one ditto address, wherein the at least one ditto 
address refers to a data block that has a disk address in an inode associated 
with one of a more recent snapshot and a source file system" or "determining if a 
data block to be modified is referenced by a ditto address in an inode of the 
specified file system snapshot" as is also set forth for the presently claimed 
invention. 

Claims 1 -3. 5. 9-11.13,1 7-1 9. and 21 

The Appellants respectfully suggest using claim 1 as representative of the 
group of claims. To begin, the Appellants traverse the Examiner's assertion in 
the last paragraph of page 2 and the first two paragraphs of page 3 of the Office 
Action dated March 7, 2005, that the Kazar reference teaches the following 
limitations of independent claim 1 : 

1) determining if an inode to be modified in the specified snapshot 
is an empty inode; 

2) copying, in response to determining a inode to be modified is an 
empty inode, metadata corresponding to the inode to be modified 
into the inode to be modified; 

3) writing the metatdata into a next oldest file system snapshot; and 

4) modifying the metadata copied into the inode to be modified. 
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With regards to the limitations of " determining if an inode to be modified in 
the specified snapshot is an empty inode " and "copying, in response to 
determining the inode to be modified is an empty inode . metadata corresponding 
to the inode to be modified into the inode to be modified," the Appellants assert 
that in considering this claim "as a whole," the Kazar reference makes no 
mention of, and therefore does not teach or suggest, this combination of 
"determining" and "copying, in response to determining." With regards to the 
determining limitation, the Examiner cites paragraphs 82 and 84 of Kazar. Office 
Action Dated March 7, 2005, page 2, penultimate paragraph. These paragraphs 
discuss creating read-only replication of a volume and identifying differences 
between an existing replica and a new replica in order to propagate differences 
to a replica . Kazar, paragraphs 82 and 84. The Appellants assert that the Kazar 
reference does not teach or suggest " determining if an inode to be modified in 
the specified snapshot is an empty inode ." As discussed below, the Appellants 
respectfully assert that the Kazar reference never discusses or includes a 
teaching of " empty inodes ." especially in the context of the method set forth in 
this group of claims when considering that claim "as a whole." For example, an 
earlier limitation specifies that "an empty inode indicates that metadata 
corresponding to the empty inode is contained in one of a more recent snapshot 
and a source file system." Further, the Appellants are unable to find any part of 
the Kazar reference that teaches, discusses, or suggests making any 
determinations regarding inodes in any snapshots . Therefore, the Kazar 
reference is not able to disclose " determining if an inode to be modified in the 
specified snapshot is an empty inode " as is set forth in the this group of claims. 
As this determining is not taught or suggested, the Kazar reference cannot teach 
"copying, in response to determining the inode to be modified is an empty inode." 

With regards to "copying, in response to determining the inode to be 
modified is an empty inode... f " the Examiner cites Figures 1 and 8-9 of Kazar, as 
well as paragraphs 20-21, 73 and 85. The Appellants are unable to find any 
discussion of "empty inodes" in these cited portions of the Kazar reference, or in 
any portion of the Kazar reference. As discussed above, these claims state that 
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"the inode to be modified" is "in the specified snapshot." The Appellants are 
unable to find any teaching in the Kazar reference that any "copying" is 
performed " in response to " any characteristic of an inode in a snapshot . The 
Kazar reference is completely silent on "copying" and simply does not suggest or 
teach "copying, in response to determining an inode to be modified is an empty 
inode" as is set forth in this group of claims. 

The Appellants are further unable to identify where the Kazar reference 
teaches "writing the metatdata into a next oldest file system snapshot." The 
Examiner cites Kazar, paragraph 69. Office Action dated March 7, 2005, page 3, 
first paragraph. This cited portion of Kazar describes clones of a data storage 
volume and states that "the clone itself is a read-only volume and can not be 
modified." Kazar, paragraph 69. This is clearly a teaching away of the claimed 
invention, which is directed to modifying the snapshot and specifies "writing" to 
the snapshot. Further, the cited portion of Kazar describes a clone of an active 
file system. The Appellants respectfully assert that the Kazar reference does not 
teach or suggest "writing the metadata into a next oldest file system snapshot " as 
is set forth by this group of claims, since the snapshots of the Kazar system are 
not modified, thereby requiring "writing the metadata into a next oldest file system 
snapshot." 

The Appellants assert that the "read-only" snapshots of Kazar are not 
compatible with " writing the metadata into a next oldest file system snapshot " and 
that modification of Kazar to operate with the presently claimed invention would 
lead to an inoperable system. If references taken in combination would produce 
a "seemingly inoperative device" such references have been held to teach away 
from the combination and thus cannot serve as predicates for a prima facie case 
of obviousness. In re Sponnoble, 405 F.2d 578, 587, 160 USPQ 237, 244 
(CCPA 1969) (references teach away from combination if combination produces 
seemingly inoperative device); see also In re Gordon, 733 F.2d 900, 902, 221 
USPQ 1125, 1127 (Fed. Cir. 1984) (inoperable modification teaches away). 

The Appellants further assert that the Kazar teaching of "read-only 11 
snapshots precludes a teaching of "modifying the metadata copied into the inode 
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to be modified" as is asserted by the Examiner. Office Action dated March 7, 
2005, page 3, second paragraph, citing Kazar, paragraph 55. The Appellants 
point out that the "inode to be modified" is specified in another limitation of this 
claim as being "in the specified snapshot . The Appellants point out that the cited 
portion of Kazar discusses renaming a file within the active file system , not within 
a snapshot. The Appellants point out that the cited portion of Kazar does not 
teach or suggest modifying a snapshot. The Appellants further assert that the 
above cited portion of Kazar teaches away from modifying data, including inode 
data, within a snapshot by stating that "the clone itself is a read-only volume and 
can not be modified." Kazar, paragraph 69. Where the prior art points away from 
the combination, modification or substitution of which is the premise of the PTO's 
alleged prima facie case of obviousness, there likewise is a built-in traversal of 
the rejection. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988). 2 

With regards to the Howard reference, the Appellants respectfully traverse 
the Examiners assertions as to the teachings of the Howard reference. The 
Examiner states that the Howard reference teaches "accessing a specified file 
system snapshot in a plurality of file system snapshots, wherein the specified file 
system snapshot comprises at least one empty inode, wherein an empty inode 
indicates that metadata corresponding to the empty inode is contained in one of 
a more recent snapshot and a source file system." Office Action dated March 7, 
2005, page 3, fourth paragraph. The Examiner cites Howard, paragraphs 7 and 
24. 

2 The Federal Circuit held a reference did not render the claimed combination 
prima facie obvious because inter alia, the Examiner ignored material, claimed 
temperature limitations which were absent from the reference. See MPEP 
§2143.01 In In re Fine, the claims were directed to a system for detecting and 
measuring minute quantities on nitrogen compounds comprising a gas 
chromatography a converter which converts nitrogen compounds into nitric oxide 
by combustion, and a nitric oxide detector. The primary reference disclosed a 
system for monitoring sulfur compounds comprising a chromatograph, 
combustion means, and a detector, and the secondary reference taught nitric 
oxide detectors. The examiner and Board asserted that it would have been within 
the skill of the art to substitute one type of detector for another in the system of 
the primary reference, however the court found there was no support or 
explanation of this conclusion and reversed. 
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The Appellants respectfully assert that the Howard reference does not 
teach "accessing a specified file system snapshot in a plurality of file system 
snapshots" as is asserted by the Examiner. The Appellants fail to see where 
Howard teaches or suggests "a plurality of file system snapshots" as is asserted 
by the Examiner. Howard reference discusses a "copy on write" protocol, but 
that protocol is only described in the context of updating a file in an active file 
system by performing modifications in temporary storage and atomically updating 
the active file system. Howard, Abstract and paragraph 20. The Appellants 
respectfully assert that the Howard reference does not contemplate any 
"snapshots" of the type specified in the context of this group of claims and that 
the Howard reference cannot teach "accessing a specified file system snapshot 
in a plurality of file system snapshots." 

The Appellants further respectfully assert that the Howard reference does 
not teach or suggest "wherein an emotv inode indicates that metadata 
corresponding to the empty inode is contained in one of a more recent snapshot 
and a source file system ." Office Action dated March 7, 2005, page 3, 4 th 
paragraph. The Examiner apparently cites paragraph 24 of Howard as a 
teaching that objects can contain zero bytes, and that files are objects, therefore 
files can contain zero bytes, and therefore a file can be empty. The Appellants 
respectfully assert a teaching of an empty file is not necessarily a teaching of an 
empty inode for a file. The Appellants assert that in a conventional file system, 
an empty inode cannot represent a file since there would be no file name or other 
data to even identify or refer to the file. The Appellants respectfully assert that a 
file in a conventional file system, such as is taught by Kazar and Howard, with an 
empty inode would not have any metadata associated with it. The Appellants 
assert that a "file" in a conventional file system with an empty inode would be 
non-existent and that such a non-existent file is not consistent within the context 
of these claims, when these claims are considered "as a whole." For example, 
this limitation explicitly recites that "an empty inode indicates that metadata 
corresponding to the empty inode is contained in one of a more recent snapshot 
and a source file system." This context precludes an empty inode in a 
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conventional file system since metadata corresponding to the empty inode is 
contained elsewhere, and therefore exists. 

The Appellants further assert that the Howard reference does not explicitly 
teach an empty inode as having any useful purpose. The Appellants further 
assert that the Howard reference does not teach or suggest, either alone or in 
any combination with the Kazar reference or any other cited prior art reference, 
that an empty inode is used to indicate anything. The Appellants assert that any 
teaching or suggestion by Howard of an empty inode is at best inferential and 
that no specific use or purpose of any kind is taught or suggested by the Howard 
reference for such an empty inode. The Appellants therefore assert that the 
Howard reference cannot teach or suggest that "an empty inode indicates that 
metadata corresponding to the empty inode is contained in one of a more recent 
snapshot and a source file system" as is claimed by this group of claims. 

With further regards to this group of claims, including claim 1, the 
Appellants further traverse an Examiner's assertion, made with regards to 
independent system claim 9 (a system claim corresponding to independent 
method claim 1), that Kazar "teaches a system for modifying a file system 
snapshot." Office Action dated March 7, 2005, page 6 f penultimate paragraph, 
citing Kazar, paragraph 100. The cited portion of Kazar teaches capturing a 
snapshot, and then using a read-only volume to contain that snapshot and 
thereby allow multiple users to access data within that snapshot. The Appellants 
respectfully assert that this is not a teaching of "modifying a file system snapshot" 
as is recited by this group of claims. 

Claims 6-8. 14-16, and 22-24 

The Appellants respectfully suggest selecting independent claim 6 as 
representative of this group of claims. To begin, the Appellants traverse the 
Examiner's assertion that Kazar teaches "accessing a specified file system 
snapshot in a plurality of file system snapshots, wherein the specified file system 
snapshot comprises at least one inode comprising at least one ditto address , 
wherein the at least one ditto address refers to a data block that has a disk 
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address in an inode associated with one of a more recent snapshot and a source 
file system." Office Action dated March 7, 2005, page 5, penultimate paragraph, 
citing Kazar paragraphs 68-69 and 71. The Appellants are unable to identify 
where Kazar teaches "wherein the at least one ditto address refers to a data 
block that has a disk address in an inode associated with one of a more recent 
snapshot and a source file system." The Appellants respectfully assert that the 
Kazar reference is completely silent as to any type of "ditto address" as is 
specified in this group of claims and further defined in the Appellants' 
specification at, for example, page 28, lines 16-24 and page 34, lines 4-26. 

The Appellants further respectfully traverse the Examiner's assertion that 
the Kazar reference teaches "determining if a data block to be modified is 
referenced by a ditto address in an inode of the specified file system snapshot." 
Office Action dated March 7, 2005, page 5, last paragraph, citing Kazar, 
paragraph 68. The Cited portion of Kazar describes indirect blocks in a file 
system, but fails to teach any time of "determining" and in particular fails to teach 
"determining if a data block to be modified is referenced by a ditto address in an 
inode of the specified file system snapshot." Since this determining is not taught, 
the Appellants respectfully assert that Kazar cannot, and does not, teach doing 
anything in response to such determining, such as the recited claim limitation of 
"copying, in response to determining the data block to be modified is referenced 
bv a ditto address in an inode of the specified file system snapshot, the data 
block to be modified into the specified snapshot." 

The Appellants further assert that the other limitations of claim 6 regarding 
1) copying the data block; and 2) modifying the data block, are not taught or 
suggested by the Kazar reference for reasons similar to those discussed above 
with regards to the similar limitations of claims 1 , 9 and 17. 

Claims 25-30, stand or fall together. 

The Appellants respectfully suggest use of independent claim 25 as 
representative of this group of claims. The Appellants point out that this group of 
claims includes a combination of the limitations discussed above with respect to, 
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for example, both claim 1 and claim 6. The Appellants therefore assert that this 
group of claims distinguish over the Kazar and Howard references, taken either 
alone or in any combination with one another, for at least the same reasons 
discussed above for either or both of, for example, claim 1 or claim 6. 

CONCLUSION 

For the reasons stated above, Appellants respectfully contend that each 
claim is patentable. Therefore, reversal of all rejections is courteously solicited. 

Respectfully submitted, 
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VIII. CLAIMS APPENDIX 

1 . A method for modifying a file system snapshot, comprising: 
accessing a specified file system snapshot in a plurality of file system 

snapshots, wherein the specified file system snapshot comprises at least one 
empty inode, wherein an empty inode indicates that metadata corresponding to 
the empty inode is contained in one of a more recent snapshot and a source file 
system; 

determining if an inode to be modified in the specified snapshot is an 
empty inode; 

copying, in response to determining the inode to be modified is an empty 
inode, metadata corresponding to the inode to be modified into the inode to be 
modified; 

writing the metadata into a next oldest file system snapshot; and 
modifying the metadata copied into the inode to be modified. 

2. The method of claim 1 , wherein the metadata includes any one of: 

at least one shadow inode, at least one indirect block referenced by a 
shadow inode and at least one data block referenced by a disk address in an 
indirect block. 

3. The method of claim 1 , further comprising: 

updating the metadata of the specified file system snapshot in accordance 
with modifications to at least one source file corresponding to the specified file 
system snapshot. 

4. The method of claim 1 , further comprising: 
accessing a next most recent file system snapshot; 

copying a next metadata of the next most recent file system snapshot, 
wherein the next metadata includes any one of: 
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at least one shadow inode and at least one data block referenced 
by a disk address in a shadow inode; and 

at least one shadow inode, and 
writing the next metadata which have been copied to the specified file 
system snapshot. 

5. The method of claim 4, further comprising writing the next metadata into 
the next oldest file system snapshot 

6. A method for modifying snapshot data, comprising: 

accessing a specified file system snapshot in a plurality of file system 
snapshots, wherein the specified file system snapshot comprises at least one 
inode comprising at least one ditto address, wherein the at (east one ditto 
address refers to a data block that has a disk address in an inode associated 
with one of a more recent snapshot and a source file system; 

determining if a data block to be modified is referenced by a ditto address 
in an inode of the specified file system snapshot; 

copying, in response to determining the data block to be modified is 
referenced by a ditto address in an inode of the specified file system snapshot, 
the data block to be modified into the specified snapshot; 

copying the data block to be modified into a next oldest file system 
snapshot; and 

modifying the data block copied into the specified snapshot. 

7. The method of claim 6, further comprising: 

wherein the copying a data block to be modified comprises reading an 
indirect block referenced by the disk address and at least one data block 
referenced by at least one disk address in the indirect block. 



POU920020009US1 1 6 1 0/077,371 

PACE 18/27 • RCVD AT 12/30/2005 3:20:12 PM [Eastern Standard Time] ■ SVR:USPTO-EFXRF-6/24 * DNIS:2738300 * CSID:561 989 9812 • DURATION <mm-ss):09-14 



12/30/2005 15:14 561-989-9812 



FLEIT KAIN ET AL. 



PAGE 19/27 



8. The method of claim 6, further comprising: 

wherein the copying a data block to be modified comprises accessing one 
of a more recent snapshot dataset and the source file system to read the 
metadata. 

9. A system for modifying a file system snapshot, comprising: 

means for accessing a specified file system snapshot in a plurality of file 
system snapshots, wherein the specified file system snapshot comprises at least 
one empty inode, wherein an empty inode indicates that metadata corresponding 
to the empty inode is contained in one of a more recent snapshot and a source 
file system; 

means for determining if an inode to be modified in the specified snapshot 
is an empty inode; 

means for copying, in response to determining the inode to be modified is 
an empty inode, metadata corresponding to the inode to be modified into the 
inode to be modified; 

means for writing the metadata into a next oldest file system snapshot; 

and 

means for modifying the metadata copied into the inode to be modified. 

1 0. The system of claim 9, wherein the metadata includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inode. 

1 1 . The system of claim 9, further comprising: 

means for updating the metadata of the specified file system snapshot in 
accordance with modifications to at least one source file corresponding to the 
specified file system snapshot. 
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1 2. The system of claim 9 t farther comprising: 

means for accessing a next most recent file system snapshot; 
means for copying a next metadata of the next most recent file system 
snapshot, wherein the next metadata includes any one of: 

at least one shadow inode and at least one data block referenced 
by a disk address in a shadow inode; and 

at least one shadow inode, and 
means for writing the next metadata which have been copied to the fifet 
specified file system snapshot. 

13. The system of claim 12, further comprising writing the next metadata into 
the next oldest file system snapshot, 

14. A system for retrieving snapshot data, comprising: 

means for accessing a specified file system snapshot in a plurality of file 
system snapshots, wherein the specified file system snapshot comprises at least 
one inode comprising at least one ditto address, wherein the at least one ditto 
address refers to a data block that has a disk address in an inode associated 
with one of a more recent snapshot and a source file system; 

means for determining if a data block to be modified is referenced by a 
ditto address in an inode of the specified file system snapshot; 

means for copying, in response to determining the data block to be 
modified is referenced by a ditto address in an inode of the specified file system 
snapshot, the data block to be modified into the specified snapshot; 

means for copying the data block to be modified into a next oldest file 
system snapshot; and 

means for modifying the data block copied into the specified snapshot. 
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15. The system of claim 14, further comprising: 

means for reading an indirect block referenced by the disk address and at 
least one data block referenced by at least one disk address in the indirect block. 

16. The system of claim 14, further comprising: 

means for accessing one of a more recent snapshot dataset and the 
source file system to red the metadata. 

1 7. A computer readable medium including computer instructions for updating 
a file system snapshot, the computer instructions comprising instructions for: 

accessing a specified file system snapshot in a plurality of file system 
snapshots, wherein the specified file system snapshot comprises at least one 
empty inode, wherein an empty inode indicates that metadata corresponding to 
the empty inode is contained in one of a more recent snapshot and a source file 
system; 

determining if an inode to be modified in the specified snapshot is an 
empty inode; 

copying, in response to determining the inode to be modified is an empty 
inode, metadata corresponding to the inode to be modified into the inode to be 
modified; 

writing the metadata into a next oldest file system snapshot; and 
modifying the metadata copied into the inode to be modified. 

18. The computer readable medium of claim 17, wherein the metadata 
includes any one of: 

at least one shadow inode and at least one data block referenced 
by a disk address in a shadow inode. 
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19. The computer readable medium of claim 17, further comprising 
instructions for: 

updating the metadata of the specified file system snapshot in accordance 
with modifications to at least one source file corresponding to the specified file 
system snapshot. 

20. The computer readable medium of claim 1 7, further comprising 
instructions for: 

accessing a next most recent file system snapshot; 
copying a next metadata of the next most recent file system snapshot, 
wherein the next metadata includes any one of: 

at least one shadow inode and at least one data block referenced 
by a disk address in a shadow inode; and 

at least one shadow inode, and 
writing the data contents which have been copied to the specified file 
system snapshot. 

21 . The computer readable medium of claim 20 r further comprising writing the 
next metadata into the next oldest file system snapshot. 
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22. A computer readable medium including computer instructions for retrieving 
snapshot data, the computer instructions comprising instructions for: 

accessing a specified file system snapshot in a plurality of file system 
snapshots, wherein the specified file system snapshot comprises at least one 
inode comprising at least one ditto address, wherein the at least one ditto 
address refers to a data block that has a disk address in an inode associated 
with one of a more recent snapshot and a source file system; 

determining if a data block to be modified is referenced by a ditto address 
in an inode of the specified file system snapshot; 

copying, in response to determining the data block to be modified is 
referenced by a ditto address in an inode of the specified file system snapshot, 
the data block to be modified into the specified snapshot; 

copying the data block to be modified into a next oldest file system 
snapshot; and 

modifying the data block copied into the specified snapshot. 

23. The computer readable medium of claim 22, further comprising 
instructions for: 

wherein the copying a data block to be modified comprises reading an 
indirect block referenced by the disk address and at least one data block 
referenced by at least one disk address in the indirect block. 

24. The computer readable medium of claim 22, further comprising 
instructions for: 

wherein copying a data block to be modified comprises accessing one of 
a more recent snapshot dataset and the source file system to read the metadata. 
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25. A system for updating a file system snapshot, comprising: 

a first file system snapshot in a plurality of file system snapshots, wherein 
the first file system snapshot includes data contents; 

data contents of the first file system snapshot, wherein the data contents 
comprises at least one of an empty inode and an inode comprising at least one 
ditto address, 

wherein an empty inode indicates that metadata corresponding to 
the empty inode is contained in one of a more recent snapshot, and a 
source file system, and 

wherein a ditto address refers to a data block that has a disk 
address in an inode associated with one of the more recent snapshot, and 
a source file system; and 

means for writing the data contents to a next oldest file system snapshot. 

26. The system of claim 25, wherein the data contents includes any one of: 
at least one shadow inode, at least one indirect block referenced by a 

shadow inode and at least one data block referenced by a disk address in an 
indirect block; and 

at least one shadow inode. 

27. The system of claim 25, further comprising: 
a next most recent file system snapshot; 

data contents of the next most recent file system snapshot, wherein the 
data contents includes any one of: 

at least one shadow inode and at least one data block referenced 
by a disk address in a shadow inode; and 

at least one shadow inode, and 
means for writing the data contents to the first file system snapshot. 
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28. A system for retrieving snapshot data, comprising: 

a shadow inode in a first snapshot dataset corresponding to a source file, 
the shadow inode comprising at least one of an empty inode and an inode 
comprising at least one implied reference, 

wherein an empty inode indicates that an metadata corresponding 

to the empty inode is contained in one of a more recent snapshot, and a 

source file system, and 

wherein an implied reference refers to a data block that has a disk 

address in an inode associated with one of the more recent snapshot, and 

a source file system; and 

a next most recent snapshot dataset. 

29. The system of claim 28, further comprising: 

an indirect block referenced by the disk address; and 
at least one data block referenced by at least one disk address in the 
indirect block. 

30. The system of claim 28, further comprising: 

a next most recent snapshot dataset having a different ancestor as the 
first snapshot dataset. 
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IX. EVIDENCE APPENDIX 
None 
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X. RELATED PROCEEDINGS APPENDIX 
None. 
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